Problema nr. 1 (Bilete)

	Grupul de rock U2 va da un concert in Nicosia. Un grup de n<=200
U2-fani asteapta la coada in scopul de a cumpara bilete de la singura
caserie deschisa. Fiecare persoana vrea sa cumpere numai un bilet, iar
casierul poate vinde unei persoane cel mult doua bilete.
	Casierul foloseste ti unitati de timp pentru
a servi al i-lea fan (1<=i<=n). Este posibil totusi ca doi fani 
asezati la coada unul dupa altul (de exemplu, al j-lea si al j+1-lea) 
sa convina ca sa ramana la coada doar unul din ei, iar celalalt sa plece 
daca timpul rj, (1<=j<=n-1) in care casierul serveste a j-lea si al j+1-lea fan 
este mai
mic decat tj+tj+1. Deci, pentru a minimiza timpul casierului, fiecare
persoana din coada incearca sa negocieze cu predecesorul si cu 
succesorul sau, ceea ce va duce in final la o servire mai rapida.
	Fiind date numerele intregi pozitive n, ti (1<=i<=n) si rj, 
(1<=j<=n-1) sa se 
minimizeze timpul total al casierului. Acesta va fi realizat grupand
intr-un mod optim perechi de persoane consecutive.
Atentie ! Nu este necesar ca un anumit fan sa se cupleze neaparat cu
predecesorul sau cu succesorul sau.

Intrare: (fisier INPUT.TXT.)
Datele de intrare sunt date pe 3 linii:
- prima linie contine numarul intreg n;
- a doua linie contine n intregi: valorile ti, separate prin cate un spatiu;
- a treia linie contine n-1 numere reprezentand valorile rj, separate de
asemenea prin cate un spatiu.

Iesire: (fisier OUTPUT.TXT)
- Prima linie contine un intreg care reprezinta timpul total al
casierului.
- Pe fiecare din urmatoarele linii se afla 1 sau 2 numere
separate prin caracterul +. Mai exact, fiecare linie contine
numarul i daca al i-lea fan este servit singur, sau i+(i+1)
daca cei doi fani sunt serviti ca o pereche.

Exemplu:
Intrare:			Iesire:
7				14
5 4 3 2 1 4 4			1
7 3 4 2 2 4			2+3
				4+5
				6+7

Limita de timp per test: 15 secunde;
Punctaj maxim: 35 puncte
--------------------------------------
